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Abstract 

Nichols algebras naturally appear in the classification of finite di- 
mensional pointed Hopf algebras. Assuming only that the base field 
has characteristic zero several new finite dimensional rank 2 Nichols 
algebras of diagonal type are listed. Each of them is described in 
terms of generators and relations. A Poincare-BirkhofF-Witt basis of 
all of these Nichols algebras is given and their dimension is computed. 
Together with the continuation of this paper this gives an answer to 
a question of Andruskiewitsch. 
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1 Introduction 

Nichols algebras are currently studied intensively as part of Hopf algebra 
theory, see e.g. [THj, [Hj, [Hj, [12], IE], [IH|, [2j and the references therein. 
They can also be seen as a generalization of exterior algebras ^H]- One of 
the most remarkable property of Nichols algebras is their relation to root 
systems of semisimple Lie algebras 0. 
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The classification of finite dimensional Hopf algebras is one of the oldest 
problems of Hopf algebra theory. As part of it also pointed Hopf algebras are 
studied. In their pioneering work [3] N. Andruskiewitsch and H.-J. Schneider 
propose an elegant method to carry out a classification for this special class of 
Hopf algebras. The method consists of several steps. It relies on the fact that 
to any pointed Hopf algebra 7i one can associate a graded Hopf algebra gr Ti 
corresponding to the coradical filtration of Ti. Further, it is known that grH 
is isomorphic to the Radford biproduct Rjj^kG of a braided Hopf algebra R 
and the group algebra kG (which is the coradical of Ti) where G is the group 
of group-like elements of Ti. Thus first one has to determine all possible pairs 
(i?, G) and then one has to construct all Hopf algebras (the so called liftings) 
such that the corresponding graded Hopf algebra is R^kG. Usually i? is a 
Nichols algebra, i. e. it is generated by the vector space V of its (twisted) 
primitive elements. The space V turns out to be a Yetter-Drinfel'd module 
which determines the Nichols algebra R (which is then denoted by B{V)) 
uniquely. There exists an explicit description of B(y) by Schauenburg [15] 
in terms of V and G. Nichols algebras appeared in this form also as quantized 
exterior algebras of Woronowicz in ^Hl • 

If the action and coaction of kG on V are simultaneously diagonalizable 
then V is said to be of diagonal type. Currently there exist several classifi- 
cation results in this case which tell that under some assumptions on G all 
Yetter-Drinfel'd modules are related to symmetrizable Cartan matrices of 
finite type. Further there exists a list of examples which do not fit into the 
above classification scheme [0]. Andruskiewitsch stated in P] the following 
question. 

Question 5.40. Given a braided vector space V of diagonal type and di- 
mension 2, decide when B(y) is finite dimensional. If so, compute dim B(y), 
and give a "nice" presentation by generators and relations. 

The aim of the present paper is to give a complete answer to Question 
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5.40 of Andruskiewitsch. In the first part examples of rank 2 Nichols algebras 
B(y) are listed. All of them are related to one of 22 different full binary 
trees. From these trees one can also read off a generating set of relations 
and a Poincare-Birkhoff-Witt basis of B{V). This allows the computation 
of the dimension of B{V). In the continuation of this paper the first part of 
Question 5.40 will be addressed. 

Our main goal is to describe rank 2 Nichols algebras with help of full 
binary trees. The latter can be considered as analogues of the root system 
of a rank 2 semisimple Lie algebra. Indeed, if the braiding of V is of Cartan 
type, then the set N2{T) of those nodes of the full binary tree T which have 
two children corresponds to the set of nonsimple positive roots of the Lie 
algebra. In general, the edges of T and the set of nodes having no children 
correspond to relations of the Nichols algebra. 

The list of (all known and) new examples is contained in Theorem |3] 
Their construction uses several ideas. The computational part needs heavily 
the fact that there exists an action of B{V*)4^kG on B{V), see Lemma ^ and 
Corollary |21 This already seems to be known and there exist various forms 
of it in the literature, usually as some bilinear pairing ^3] or as quantum 
differential operators fOl- The theoretical part is based on the one side 
on an old result of Stern [T7] on some special sequences of pairs of integer 
numbers. This theory is part of graph theory and is contained also in the 
modern literature [7] . An adapted version of it is described in Section 13.11 
On the other hand deep results of Kharchenko ^2] on the structure of general 
Nichols algebras are used. They say that any Nichols algebra of rank n has 
a Poincare-Birkhoff-Witt basis which corresponds to a subset of all Lyndon 
words of an alphabet with n letters. Further Kharchenko also proves very 
strong restrictions on the generating set of relations of the Nichols algebra. 
Finally, using the special situation when V has rank two one can relate full 
binary trees T and Nichols algebras B{V) such that nodes of T correspond 
to PBW generators and relations of B{V). This is done in Section f4.1l In 
order to check correlations between T and V one still has to perform tedious 
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computations but in advantage one can eventually avoid the use of computer 
algebra programs. 

If not stated otherwise the definitions and notation follow |3]. Throughout 
this paper k denotes a field of characteristic zero and tensor products ® are 
taken over this field. For Hopf algebras the coproduct and the antipode are 
denoted by A and k, respectively. We use the Sweedler notation A{a) = 
a(i) 0(2) for elements a of a Hopf algebra. The set of natural numbers not 
including is denoted by N and we write No = N U {0}. 

The author wants to thank A. Joseph and S. Ufer for stimulating discus- 
sions and N. Andruskiewitsch and M. Grana for helpful remarks. 

2 Nichols algebras 

2.1 The dual of a Nichols algebra 

Suppose that /c is a field of characteristic zero, G an abelian group, and 
V G fcG^-^ ^ finite dimensional Yetter-Drinfel'd module with completely 
reducible fcG-action. Let 6 : V kG ® V and . : kG ^ V V denote 
the left coaction and left action of kG on V, respectively. If G is finite 
and k is algebraically closed then the condition on complete reducibility is 
automatically fulfilled. Anyway, in such a case the braiding a G Endk{V ^V) 
of V where 

a{v ® w) =(t;(_i).w) ® f(o), a~^{v (g) w) =W(o) ® {k.^^{w(^i)).v), 

and 6{v) = ® f(o) for v E V, is called of diagonal type. Let BiV) denote 
the Nichols algebra generated by V. More precisely, as proved in |^ and 
noted in jHl Prop. 2.11], 

oo 

B{V) = A; © y © y®"/ ker Sm 

m=2 
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where e Endfc(\/®'"), Sij G Endfc(l^®^+i), 

m— 1 

Sij = id + CTf2^ + (r^2(^23 +■■■ + (^U(^23 ' ' ' 

(in leg notation) for m > 2 and j G Nq. Let B{V)^ denote the unique 
maximal ideal of B{V). 

Now we are going to give a slightly modified version (see Lemma of 
Lusztig's bilinear form ^1], cf. [H]. It is closely related to differential operators 
on B{V) defined in [H], [101 and 0. 

Let V* denote the Yetter-Drinfel'd module dual to V. More precisely, for 
f eV* one has 

ih.f){v) = f{K{h).v), /(o)(i;)/(-i) = /(t'(o))/t-'(t^(-i)) WveV,hekG, 

where 6{f) = ® /(o)- Note that there exists a linear map (■, ■) : V* x 
B{V) B{V) such that (/, 1) := and 

(/, P) := Yl ^(«*)'"- ^^^^^ S,,m-i{p) = 2^ a, ® A G y ® 

j i 

for m > and p G \/®''". Since (/ id)(T~^(f (g) ty) = (/(_i).f )/(o)(iy) for all 
w G and / G the map (■, ■) has the property 

(/,Pp') = (/,p)p' + (/(-i)-p)(/(o),p') 

for all f e V* and p, p' G i3(y). Note that p = in B{V) if and only if 
(/, p) = for all f ^V*. Moreover, the mappings Di in JB] and can be 
considered as mappings (Vi,-) where {yi} is a canonical basis of V^* (see the 
notation in Subsection I2.2|) . 

Let B{V*)ifkG denote the set B{V*) (g) A;G with the product 
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for all /',/" G B{V*) and g',g" G G. Then B{V*)i^kG becomes a Hopf 
algebra with coproduct 

Z\(/) = /®l + 5(/), Z\(^7) = (?®^7, /eV*,(7GG. 

Lemma 1. There exists a unique bilinear map (-,■) : {B{V*)^kG) x 
B{V) B{V) satisfying {f,v) = f{v) for f eV*,veV, and 

{f\pp') = (/>P)p' + (/(-i)-P)(/(o),p'), {g,p) =9-P, 
{hih2,p) = {h, {h2,p)) 

for all f eV*, ge kG, hi,h2 G B{V*)i^kG, andp,p' G B{V). 

Since A{f) = / 1 + 6{f) hi f e V and A{g) = g ® g for g e G the 
following corollary is an immediate consequence of Lemma ^ 

Corollary 2. For any f G B{V*)^kG and p, p' G B{V) the formula 
if^Pp') = (/{i),p)(/(2),p') holds where A{f) = /(i) O /(2). 

Proof of the Lemma. It is clear that the restriction of (■, •) to 
V*xB(y) has to be the map (•, ■) introduced above. Therefore the uniqueness 
assertion immediately follows. Further, equation 

{9-f,p) = 9-'-{f,9-p), geG,feV*,pe B{V), 

implies that there exists at least a map (-, ■) : (0^=o ^^"'#^^) ^ ^i^) ^ 
B{V) satisfying the above equations. 

For 1 < Z < m there exist linear maps Si^m-i G Endfc(y®™) such that 
n5=i(id^'"-'' ® S,^m-i+j-i) = {Si ® id^™-')5,,„_z. Thus for /,m G No, / < m, 
fi&V\l<i<l, and p G 1/®" one has 

(/i, (/2, ■ ■ ■ (//, P))) = ifi ® /^-i ® • ■ ■ /i ® id"^-')((^, ® id"^-')Sz,^_,(p)). 

Moreover, direct computation shows that (/ ® g){(T^^{v ® w)) = o-^^{g ® 
f){w ® f) for f,gEV* and f,w G V. Therefore (ker S'/', = where 

SI G Endfc(V^*®') is defined analogously to Si. u 
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2.2 Conventions 

Let d E N, Qi E kG for 1 < i < d, qij G k for z,j G {1, 2, . . . , d}, and 
{xi \1 < i < d} a. basis of such that 

Such a basis always exists and is called a canonical basis of V . Let {ui \ 1 < 
i < d} denote the dual basis of V* . Then 

Thus for diagonal braidings the linear map l : V V*, L{xi) := yi for 
1 < i < d, extends to an algebra isomorphism t : B{V) B{V*). 

Let {ei\l < i < d} denote a basis of the No-module Nq. The tensor 
algebra = 0^=0^*^"^ admits an Np-grading defined by degXj := e,, 
1 < i < d. The corresponding total degree totdeg is the No-grading of 
defined by totdeg(xi) = 1 for 1 < z < rf. Note that the hnear maps {yi, ■), 
1 < i < d, are Np-graded and hence the Nichols algebra B{V) inherits the Nq- 
and No-grading of V^. Let B{V)n, n G No, denote the set of homogeneous 
elements of B{V) of total degree n. 

To a given Yetter-Drinfel'd module V as in this subsection there exist 
a unique group homomorphism g : 7/ ^ G and a unique bicharacter x '■ 
7/ X IJ^ ^ k satisfying g{ei) = Qi and x(ej, e^) = qij for i,j G {1, 2, ... , d}. 
For notational convenience we will also write g{x) and xi^'j^") instead of 
5f(degx) and x(degx', degx") for homogeneous elements x,x',x" G V"*^ and 
x,x',x" G B{V). Note that if there exist i,j such that qij ^ qji then the 
bicharacter x is not symmetric! 

3 Rank 2 Nichols algebras 
3.1 Types of Nichols algebras 

For basic definitions in this section we refer to [7j and ^Hl- Recall that a 
binary tree T is a (nonempty finite) tree such that each node has at most 
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two children. One says that T is full if each node of T has exactly zero 
or two children j7]. For examples see Appendix^ For the set of nodes of 
a full binary tree T which have zero and two children, respectively, we use 
the symbol No{T) and N2{T), respectively. Let r(T) or simply r denote the 
root of the binary tree T. Further, we write N{T) = Nq{T) U N2{T) for the 
set of all nodes of T. Let {'L', 'i?'} be a set with two elements and define 
N^iT) := N2{T) U {'L', 'i?'}, N{T) := A^(r) U {'L', 'i?'} (disjoint unions). 

Definition 1. Let T be a full binary tree and a G N{T). A node 
b G N2(T) is called the left godfather of a, denoted by b := a^, if one of the 
following conditions holds. 

• a = r(T) and b = 'L', 

• a is the right child of b, 

• a is the left child of its parent c and b is the left godfather of c. 

Similarly one defines the right godfather of a by replacing everywhere left 
by right and vice versa and setting := 'i?'. If a G N2{T) then let and 
denote the left and right child of a, respectively. 

Note that and are well defined maps from N{T) to N2{T) and any 
a G N(T) is uniquely determined by and a^. Indeed, a G N(T), b = 
implies that there is a subset {ai,a2, ■ ■ ■ ,am} of N{T) such that m G N, 
am = a, tti+i is the left child of for all z > 0, and either ai = b^ or ai = r, 
b = 'L'. Further, tti+i^ = a^ for all z > 1 and ai^ ^ {ai, 02, ... , 0^}- Thus a 
is uniquely determined by a^ and a^. 

We define functions i^,£^,ii^, and £r : N(T) — > N recursively to denote 
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lengths of certain branches of T. Set 




t{a^) + 1 if 
1 else, 



1 



) + l ifa\ 



else 



R 



a 



a, 




4(aL) + 1 else. 



4(aR) + 1 else. 



1 



1 



if a G No{T), 



if a G No{T), 



Any full binary tree T can be identified with a subtree of the infinite 
Stern-Brocot tree |Hl pp- 116-117], see also [17 . This means that there 
exists a map ctt : N(T) ^ Z x Z defined recursively by axi'L') := (0,1), 
a^Ci?') := (1,0), and aria) := (Tr(a^) + (Tr(a") for any a G N{T). Note 
that axia) G N x N for a G N{T) by the definition of and and since 
(TT(r) = (1, 1). Thus the map Q : N{T) ^ Q U {+oo}. 



and the total order < on Q induce an order <q on N{T) such that for all 
a G N{T) the relations 'L' <q a <q 'i?' hold. There is another natural map 
|(Tr| : N(T) Z defined by |cTT|(a) = r + s whenever axia) = (r, s). It will 
be used mainly for inductive proofs. 

Assertions (i)-(iii) of the following Lemma were proved e.g. in [Hj. 

Lemma 3. Let T be a full binary tree and a,b & N{T). 

(i) aria) = (r, s), aria^) = {n, Si), aria"") = (ra, Ss) rsi - ris = rgS - 
rs2 = r2Si - riS2 = 1. 

(a) The entries of (Jt{c), c G N{T), are relatively prime integers. 

(Hi) The map Q : N{T) Q U {+C)o} is injective and hence <q is a total 

order on N{T). 

(iv) <Q a <Q a^. 

(v) a <Q b, |cTr|(a) < |cTr|(&) + |o-r|(6^) ^ a <q 6\ 

(vi) a <Q b, \crT\ib) < \crT\{a) + \crT\{a'') a"" <q b. 



Q(a): 



r/s if (Tr(a) = (r, s), s 7^ 0, 
+ 00 if a = 'i?'. 
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(vii) e N{T) ^ a <q a^"". 
(via) e N{T) =^ a''^ <q a. 

(ix) a e N{T),b e N{T), |(7t|(6) < \crT\{a), a}^ <q h <q ^ h ^ a. 

(x) If a,b e N2{T) such that a <q b then there exists c e N{T) such that 
a <Q c <Q b. 

Proof, (i) We prove this by induction on |(Tr|(a). If a = r then 0-^(0) = 
(1, 1) and the assertion holds. Otherwise let c e N{T) denote the parent 
of a. If a is the left child of c then — c, — c^, and (7t(c) = (r2,S2). 
Since |(7t|(c) < |cr|(a) equation (Tt{c^) = and induction hypothesis 

give r2Si — riS2 = 1- Thus rsi — r-ys — (ri + r2)S\ — ri(si -\- S2) — 1 and 
r2S — rs2 = r2(si + S2) - (n + r2)s2 = r2Si - riS2 = 1- If a = Cr then one 
argues similarly. 

(ii) This one gets from (i) using (7r('L') = (0, 1), (7T('i?') = (1, 0). 

(iv) This follows from (i) and the fact that (7t(c) e N x N for c e N{T). 

(v) Suppose to the contrary that b^ <q a <q b and |(7T|(a) < \aT\{b) + 
IcTrKfe"^). If (7r(a) = (r,s), (7t(6) = (^2,52), and (7t(6'^) = then 
r2Si — riS2 = 1, J^si — fis > 1 and r2S — rs2 > 1. Therefore 

{r2s)si > {rsi)s2 + Si > riSS2 + S2 + Si ^ Si + S2 < s, 
^^2(^^51) > ^^1(^^25) + ^^2 > rirs2 + ri + r2 =r- ri + r2 < r. 

This is a contradiction to r+s = |cr|(a) < |cr|(&) + |cr|(fc^) = ri+r2+si+S2- 

(vi) Use arguments as in (v). 

(iii) If Q{a) = Q{b) then (7r(a) = (7r(&) by (ii). Now 6^ <q a, |(7r|(6^) < 
|(Tt|(&) = |(7T|(a), and (v) imply that b^ <q a^. By symmetry one gets 
Q{a^) = Q{b^) and similarly Q{a^) = Q{b^)- Thus using that and 
determine a uniquely induction on gives the assertion. 

(vii) Again we use induction on |(7T|(a). Note that a 7^ r since e N{T). 
If a is the left child of its parent c then = & and — c. By induction 
hypothesis c <q c^^ and hence (iv) implies that a <q — c <q a^^. If on 
the other hand a is the right child of its parent c then one gets — c and 

_ xj^^g \)y (^iyj one obtains a <q — — a^^. 
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(viii) The proof goes as for (vii). 

(ix) Relation b <q a" and the converse of (vi) imply that b <q a. Sim- 
ilarly, <Q b and the converse of (v) yield that a <q b. By (iii) one gets 
a = b. 

(x) Set Ci := and C2 := 6l- Then a <q Ci and C2 <q b by (iv). If Ci = 6 
then a = b^ = <q C2 <q = b again by (iv). In this case one can take 
c = C2. Similarly if a = C2 then a = c\" <q c\ <q Ci" = = b and one can 
take c = Ci. Suppose now that Ci ^ b and C2 7^ a. If IcttKo.) < |c"t|(&) then 
using a <q the converse of (vi) implies that a <q C2. Since |crr|(c2) > 
IcttKa) one obtains a <q C2 and hence one can set c := C2. Similarly one gets 
c:= Ci <Qbif\aT\{b) <\aT\{a). m 

Suppose now that V is a Yetter-Drinfel'd module as in Section |21 with 
d := diiRk V = 2. Let {xi, X2} denote a canonical basis of V. Then for a full 
binary tree T the following assignment defines a unique map tq : N{T) — > V®. 

• ro('L') :=X2, ro('i?') := x,. 

• Ifae N{T) then ro(a) := ro(a^)ro(a^) - x(ro(a^), ro(a^))ro(a^)ro(a^). 

Note that one has deg(ro(a)) = cry (a) for all a G N{T). To shorten notation 
we will write x{(^^b) and g{a) instead of x(ro(a), ro(6)) and g{rQ{a)), respec- 
tively, for any a,b E N{T). Let r : N{T) —>■ B{V) denote the composition of 
To with the canonical map ^(Y)- 

Definition 2. Let n G No, T a full binary tree, V a Yetter-Drinfel'd 
module as in Section |21 with dim^ V = 2, and let B(y) denote the correspond- 
ing Nichols algebra. We say that B{V) is of type T in degree n if there exists 
a canonical basis {xi,X2} of V such that for all a G N2{T) with |crT|(ct) < n 
the numbers x(0', a) E k are roots of unity but different from 1 and the sets 

I n ^(a^|0<^a<ordx(a,a) Va G iV2(T), ^ laWrlia) < m\ 

^ aeN2{T) aeN2{T) ^ 
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form a basis of the k vector spaces 0^o'^(^)»' respectively. Here the ele- 
ments of N2{T) are ordered with respect to the order <q. Further, we say 
that B{V) is of type T if B{V) is of type T in degree n for all n eN. 

Note that B{V) is of type T in degree for any full binary tree T. Further, 
if B{V) is of type T for a full binary tree T then B{V) is finite dimensional. 
More exactly, one gets dim^ B{V) = YlaeN^iT) ^i^^ 

3.2 The main result 

Let Rn denote the set of primitive n^^ roots of unity in k where n & N, n > 2. 
The following theorem is the main result of this paper. 

Theorem 4. Let k be a field of characteristic zero and G an abelian 
group. Let V e tay^ ^ Yetter-Drinfel'd module with dim^ = 2 and 
completely reducible kG-action. Suppose that there exists a canonical basis 
ofV such that the matrix {qij)ij=i,2 of the braiding ofV with respect to this 
basis satisfies one of the following conditions. 

(Tl). qu,q22 e U~2^„, 512^21 = 1- 

(T2). (l-?iigi2g2i)(l + gii) = (1 - gi2g2ig22)(l + 522) = 0, ?i2g2i e u~=2^n- 

(T3). gi2g2i = Qu, Q22 e {qj^, -1}, qn e U^^gi?^, or 

qn e R3, gi2g2ig22 = i,- ^22 e ^2 u D'^^^Rn, or 
qu e qi2q2i = -qu, ^22 = -i- 

(T4). qo := 9ii?i2?2i e R12, qu = qo, Q22 = -qo, or 

?12?21 e R12, qu = q22 = -(?12?2l)^- 

(T5). gi2g2i e Ru, qu = --{qi2q2if, 922 = -1, or 
qo ■= quqi2q2i e R12, qu = qo, ^22 = -1- 

(T6). qn £ Ris, ?i2?2i = qTi, 0.22 = 
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(T7). gii e Ri2, 912921 = 9ii^, 922 = -1; or 

912921 e -Rl2; 9ll = (9l292l)~^; 922 = "l- 

(T8). gi292i = 9^l^ 922 = 9?i; 9ii e U'^^^Rn, or 

(912921)^ = -1, 922 = -1, 9ii e {-912921, (912921 

(912921)'^ = -1; 9ll = (9l292l)^ 922 = (912921)"^- 

(T9). 512921 e -Rg; 9ii = (912921)"^; 922 = -1- 

(TIO). 512921 e ^24; 9ll = (912921)"^, 922 = (9l292l)"^- 

(Til), qii e i?5 U R2Q, 912921 = 9^l^ 922 = -1- 

(T12). qii e R30, 512921 = 9ri^; 922 = -9n- 

("Ti^j. 512921 e R24, 9ii = (912921)^, 922 = (912921)"^- 

(TI4). 5ii e Ris, 512521 = 5rA 922 = -1- 

(^TiJj. 512521 e -R30, 9ii = -(912921)"^, 922 = (912921)"-^ 



(T16). 


5ii G Rio, 5x2921 


= 9ll^ 922 = 


-1, 


or 




912921 £ -R20; 9ii 


= (912921)"^, 


922 


= -1. 


(T17). 


912921 £ -^24; 9ll 


= -(912921)^, 


922 


= -1 


(T18). 


912921 £ -R30; 9ii 


= -(9l292l)^ 


922 


= -1 


(T19). 


9ll £ -^14; 912921 


= <h\, 922 = 


-1. 




(T20). 


912921 G -R30J 9ii 


= (912921 


922 


= -1. 


(T21). 


9ll £ -^24; 912921 


= 9^l^ 922 = 


-1. 




(T22). 


9ll £ -^14; 912921 


= 9r/; 922 = 


-1. 
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Then the Nichols algebra B{V) is finite dimensional. More precisely, the 
Nichols algebras satisfying the condition in (Tn) are of type Tn where n G 
{1, 2, ... 22} and the full binary tree Tn is given in AppendixVM Further, all 
relations of BiV) are elements of the ideal of V"® generated by the set 

{ro(a) I a G iVo(T)} U {ro(a)-^^'" | a G iV2(T)} U (l) 

beN2{T),c:=b^ eN2{T)}. 

The proof of Theorem 0] will be given at the end of this paper. 

Remark. There are already a lot of rank 2 Nichols algebras which 
are known to be finite dimensional. Those with gi25'2i = Qii', Q'22 = Qu, 
n G {0, 1,2,3}, are called of finite Cartan type in They appear in (Tl), 
(T2), (T3), and (T8). Other examples (cf. Section 3.3 in P) cover essentially 
all of (T2) and (T3). Further, there exist recent computations on Nichols 
algebras by M. Grana and Ch. Heaton |^ which give a PBW basis for the 
examples in (T5) and (T9). ■ 



4 Finiteness of the Nichols algebras 

4.1 Lyndon words and full binary trees 

In ^2] Kharchenko proves that any finite dimensional Nichols algebra of 
diagonal type has a Poincare-Birkhoff-Witt basis. He also gives very useful 
information on the relations of the algebra. It is worth to mention that (as 
was shown by Ufer in JH]) such results hold in a more general context, namely 
for Nichols algebras generated by a braided vector space with triangular 
braiding. In order to prove finite dimensionality of the Nichols algebras 
in Theorem 6 results from ^HI and J2] are recalled and adapted to our 
conventions. We consider only the rank 2 case and replace the symbol > for 
the lexicographic order in J2] by <. 
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Set X := {a,P} and consider the total order < on X given by a < /3. 
Let X and X+ denote the set of words and nonempty words, respectively, 
in the letters a, (3. Then < induces the lexicographic order on X: M,f G X 
satisfy u < v if and only if either v = uw for some w G X+ or there exist 
Mi,M2,ti3 G X such that u = Uiau2 and v = Ui(3u^. For M,f G X we write 
u < V ii u = V 01 u < V. The length of a word u, i. e. the number of its letters, 
is denoted by 1^1 . A word u G X+ is called Lyndon if for any decomposition 
u = vw with f , w G X+ the relation vw < wv holds. 

Proposition 5. (i) 11 Prop. 5.1.2] A word u G X'^ is Lyndon if and 
only if u = vw with v,w & X+ implies u < w. 

(a) ti^l Prop. 5.1.3] A word u G X+ is Lyndon if and only if either u E X 
or there exist Lyndon words f , G X such that v < w and u = vw. 

Any word m G X has a unique decomposition into the product of a non- 
increasing sequence of Lyndon words Thm. 5.1.5]. Further, any Lyndon 
word u ^ X has a decomposition into the product of two Lyndon words 
u = vw (which then satisfy v < w) such that |f | is minimal. This is called 
the Shir show decomposition of u. 

Proposition 6. liM Prop. 5.1.4] Suppose that u,v,w are Lyndon words 
and u = vw. Then u = vw is the Shirshow decomposition of u if and only if 
V E X or for the Shirshow decomposition v = f if 2 the relation w < V2 holds. 

Let be a field of characteristic zero, G an abelian group, and V G ^g^-^ 
a two dimensional Yetter-Drinfel'd module of diagonal type. Let I be an 
Ng-graded ideal of V^*^, A the Ng-graded algebra V^/J, and An the subspace 
of A of homogeneous elements of total degree n (where n G Nq). Let A'^ 
denote the unique maximal ideal of A. The following results will be needed 
for A = V^ and for A = B{V). 

After fixing a canonical basis {x2,xi} of V one can associate to any 
Lyndon word u G X an element [u] E A as follows. Set [a] := X2, [jS] := Xi, 
and [u] := [w][v] — x(M' b])H[^] if = vw is the Shirshow decomposition 
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of u. Note that this definition differs from that in by a constant for each 
Lyndon word u. However this is not relevant for the following assertions. 

Lemma 7. fWk Lemma 3] If u, v are Lyndon words with u < v then 
< V for any h > 0. 

Lemma 8. ^TE, Lemma 5] Let u he a Lyndon word with \u\ = m. Then 
[u] E A is a linear combination of monomials [ai][a2] ■ ■ ■ [o^m] E A, ai E X , 
such that u < aia2 ■ ■ ■ am- 

Lemma 9. liM Lemma 6] If u < v E ^ are Lyndon words then 
[v\[u\ —x{[v\i [u\)[u\[v\ is ak linear combination of products ['Ui][m2] ■ ■ ■ [wj] for 
certain z G N and Lyndon words uj with u < uj < v such that deg{[v][u]) = 
deg([Mi][n2] • ■ ■ [ui]) and uv < uiU2 ■ ■ - Ui. 

For a Lyndon word m G X let G N denote the smallest number such 
that [u]''" can be written as a linear combination of products [«i][m2] ■ ■ ■ 
i G N, where Uj are Lyndon words with u < uj. By Lemma [7| the relation 
u < Ui implies that u^^ < ui. Now since u^" is not the beginning of ui one 
obtains that m^" < U1U2 . . .Ui has to hold as well. 

Define -B := {n G X | u is Lyndon, hu > 1}. For each m G -B let S{u)^ and 
S{u) denote the subalgebras of A generated by the sets {[v]\v E B,u < v} 
and {[^^]|^^ E B,u < v}, respectively. Define S{u)^ := S{u) H A'^ and 
S{u)+ := S{u)<nA+. 

Theorem 10. JH Theorem 2] The set {[uiY'^[u2f^ ■ ■ ■ [uif^ ^ e Nq, Uj G 
B,Ui < ■ ■ ■ < U2 < Ui,nj < Vj} is a basis of the k vector space A. 

Corollary 11. For any n E N, u E B the sets 

[M2]"' ■ ■ ■ [wi]"' \ i ENo,Uj E B,u <ui <U2 < ■■ ■ <Ui, nj < hu^ Vj} 

and 

{[uiT' [U2]"' ■ ■ ■ [uif' \ i ENo,Uj E B,u <ui <U2 < ■■ ■ <Ui, nj < h^^ Vj} 
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form a basis of the k vector space S{u)^ and S{u), respectively. 

Proof. Since 5'(u)< = [jy^s u<v ^i"") suffices to prove the assertion 
for S{u). As ^ = 0^0-^" '^(^) ~ ©■^o'^(''^) proof can 

be performed by induction on n. Note that for given n G No the set An 
is finite dimensional and {v E B \ deg([f]) < n} is a finite set. Suppose 
that {ui,U2, . . . , Ui} = {v E B \ u < V, deg([f ]) < n} and Ui < U2 < ■ ■ ■ < 
Ui. By Lemma 01 the elements [^jj] ■ ■ ■ [wjv], ""^ < ^m, mdeg([M]) + 

X]I=i deg(['UjJ) = n, span S{u) fl An- By induction hypothesis the ele- 
ments [i^i]"^ [m2]"'^ • ■ ■ nj < for all j, where ^j=i 't-j deg([uj]) = 
n — mdeg([u]), span S{ui) fl An~mdcg([u]) for all m > 0. Therefore the ele- 
ments [m]™'[mi]"'4^2]"'^ ■ ■ ■ rij < for all j, m < hu, where mdeg([M]) + 
deg([Mj]) = n, span S{u) fl An- Then Theorem ITUl and a simple di- 
mension argument imply the assertion. ■ 

Later we will need the fact that for w E B one has 

S{w) = iSiw)Siw)+ + Siw) H') ®k[w]® kl (2) 

as graded vector spaces which is one of the consequences of Corollary ^2 and 
Lemma IHl 

Lemma 12. liM Corollary 2] For a Lyndon word u of length lu one has 
hu = 1 if and only if [u] can be written as a linear combination of monomials 
[ai][a2] ■ ■ ■ [ai^], ai E X for all i, such that u < a\a2 ■ ■ ■ ai^. 

Lemma 13. Let T be a full binary tree, 
(i) There exists a unique map 7 : N{T) X such that 7('i^') = a, 7('-R') = 
P, and 7(a) = 7(0^)7(0") for all a E N{T). 
(a) For a E N{T) the equation \'y{a)\ = \aT\{a) holds. 

(Hi) Any word 7(a), a E N(T), is Lyndon and 7(0"") 7(0^) is the Shirshow 
decomposition of '-/{a) for a E N{T). 

(iv) For any a,b E N{T) the relation 7(a) < 7(6) is equivalent to a <q b. 
Proof, (i) Existence and uniqueness of 7 follow from the facts that (■)^ 
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and (■)^ are well defined maps from N{T) to N{T) and IcrrK^'") < |(Tr|(a), 
|aT|(a«) < Wrlia) for all a e N{T). 

(ii) This follows immediately from the definition of 7 and \(Tt\- 

(iii) , (iv) We use induction on |crr|(a) and maxdcrrKa), 1 0-^1(6)}, respec- 
tively. If a = 'L' or a = 'i?' then 7(a) is Lyndon. Further, if IcttKo) = 
I'^tK^) = 1 then a, 6 G {'L', and hence a <q b is equivalent to a = 
'L', b = '-R' which holds if and only if 7(a) = a < (3 = 7(&). 

Assume now that (iii) and (iv) hold whenever a,b ^ N{T), \aT\{a) < n, 
and |c7^|(&) < n for some n G N. If a G N{T) then by induction hypothesis 
'~f{a^) and 'y{a^) are Lyndon words. Since <q we also have 7(0^) < 
7(0^). Thus 7(0^)7(0") is Lyndon by Proposition |31|^ii). This proves the 
induction step of the first part of (iii). 

Now we prove (iv) in the case |o"r|(a) = n + 1, Icr^Kfo) < n. The proof 
for IcttK^) = + 1 is completely analogous. Let (ai, 02, ... , cim) denote the 
set of nodes of T with |(Tr|(aj) < in increasing order with respect to <q. 
By Lemma Efix) the node a G N{T) is the unique c G N{T) such that 
|c"t|(c) < n + 1 and <q c <q a". Thus there exists i G N such that 

= tti and = Oj+i. On the other hand, the induction hypothesis gives 
that 7(aj) < 7(0^) if and only if j < I. Now note that 7(ai) < 7(a) = 
7(0^)7(0^+1) < 7(ai+i) as 7(a) is Lyndon. 

It remains to show that 7(a'")7(a'^) is the Shirshow decomposition of 7(a) 
where |cTT|(a) = n + 1. If a"" = 'L' then |7(a'")| = 1 and we are done. 
Otherwise G N{T) and Lemma Efvi) , (vii) gives a" <q a^^ . Therefore 
7(0^) < 7(0""^) by the induction hypothesis for (iv). Further, the induction 
hypothesis of (iii) tells us that 7(0^^)7(0^^^) is the Shirshow decomposition of 
7(0'"). Thus Proposition ini for u = 7(a) together with the last two relations 
give the claim. ■ 

Our aim in this section is to give a computable criterion which ensures 
that the Nichols algebras in Theorem |3] are finite dimensional and of the 
given type. To do so we have to introduce additional notation which will be 
needed only for A = B(y). 
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For a Lyndon word u and n G M let J^{u)n denote the A;G-module 
:= (s{u)n{B{V)S{u)X + B{V)[uf)n^B{V)r,}ii^kG 

^ m=l ^ 

and set J^{u)q = {0}. By Corollary [TT] one obtains that 



^ m=l ^ 

Let n G N. Suppose that there exists a full binary tree T such that for 
any Lyndon word u with |m| < n the relation hu > 1 is equivalent to u = 7(a) 
for some a G N2{T). The definition of r and [■] and Lemma ITST iii) imply 
that for any a G N2{T) one has r(a) = [7(a)]. Then by Corollary ITD with 
u = a and by Lemma IT^ iy) the set 

I n ^(«)*" ia<h^(a), 5Z ^atotdeg (r(a)) < n| 



a€N2{T) 



where the product is taken with respect to the order <q of N2{T) forms a 
basis of ®l,=oB{V)m- 

For a G N{T) define Pa '■= x{(^j (^)^^ ^"^^ 



ifa^Ar(r), 
A(a) := <j 'i?')'' - XC^', '^') if a = r, (3) 

a^)^"*^ — x{a^-, a^) + A(6) otherwise, 

where h is the parent of a. Further, for any h G N{T) with G N{T) set 

fA(6) if& = &^a, 

I X{b)fi{b^) otherwise. 
Finally, for any b G N{T) with c := b"^ e N{T) and ^(6) < 2 set 

X(c^6)-l - x{b,c-) + A(6)A(c)((2)^7 - (2)^-;) if £-(6) = 1, 
X(c^ c,)-i + A(c)A(c,)(2);; ((2);; - (3)^-;) if r(a) = 2, 
where f = c^, whenever all denominators are nonzero. 



u{b) :- 
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4.2 The finiteness results 

From now on let T be a full binary tree such that 

min{4(&L),4(&R)} < 3 for all 6 G iV2(T), (4) 

i.e. either &lrrr ^ N{T) or ^ N{T). Note that all binary trees in 

Appendix El satisfy this condition. 

Definition 3. We call a triple (T, V,n) where n G No and V G ^^3^^^ 
is a two-dimensional Yetter-Drinfel'd module of diagonal type admissible if 
the following conditions are satisfied. 

• For a G N{T) with |o"t|(q.) < relation a G N2{T) is equivalent to 

A(a) ^ 0, 

• the numbers Pa for a G N2(T), \aT\{a) < n, are roots of unity but 
different from 1, 

• if a G N2{T), G N2{T), and IcttKol) < then 7^ -1, PaR 7^ -1, 

• for all b G N2{T) with c:=h^ e N2{T) and larKfe) + ^tK^^"^) < one 
has (^(6) + ^ and either 4(cl) < ^(6) or ^(6) < 2, z/(6) = 0. 

Note that if 6 G A/'2(T) and c := 6^ G iV2(T) then r < 4(cr). Thus by 
(gj) for c one has either i^{b) < 2 or 4(cl) < 

Proposition 14. Lei T denote a full binary tree and V G ^g^-^ ^ 
two-dimensional Yetter-Drinfel'd module of diagonal type. Let G Nq. // 
(T, y, 77.) zs admissible then BiV) is of type T in degree n and all homogeneous 
relations ofB{V) of degree at mostn are elements of the ideal ofV® generated 
by the set 

{To{a)\aeNo{T),\aT\{a) < n} U 

{r^{ar^^^ I a G iV2(T), \aT\{a) ■ ordp„ <n}U 
{T,{b)r,{&) - x{b, c^)ro(c^)ro(6) - /i(6)/(r(6) + l);,^ro(c)^"W+^ | 
b G iV2(T),c := 6^ G N2iT), larKb) + |aT|(c^) < n}. 
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The following corollary is an immediate consequence of Proposition 
It will be our main tool to prove Theorem |3| 

Corollary 15. Let T denote a full binary tree and V G ^(^3^2^ a two- 
dimensional Yetter-Drinfel'd module of diagonal type. If {T,V,n) is admis- 
sible for all n E N then BiV) is of type T and all relations of B(y) are 
elements of the ideal of generated by the set 

{ro(a) I a G iVo(T)} U {To{ar''^^ \ a G N2{T)} U 

{ro(&)ro(c^) - xib, c^)ro(c^)ro(6) - + l)lM^f^'^^' \ 

beN2{T),c:=b'^ eN2{T)}. 

Proof of Proposition I14L We proceed by induction over n. As noted 
previously the assertion is true for n = 0. Assume that Proposition El is 
valid for {T,V,n — 1) and that {T,V,n) is admissible. By Corollarv ITD for 
j[ = V'^ and with u = a and by Lemma ^1 it suffices to prove that the 
following assertions hold. 

(a) If a G N2iT) and |cTr|(fl) < n then h^(^a) > min{ord]?a, (n + l)/|(TT|(a)}. 
If n > \crT\{a) ■ oidpa then [-f{a)]°"^P- = 0. 

(b) If a G No{T) and \aT\{a) < n then [7(a)] = 0. 

(c) If u is Lyndon, 2 < \u\ < n, and u = '~f{a)'~f{b) is the Shirshow de- 
composition of u with a,b & N2(T), a = d", where c = b^, then 
[u] = + l);^r(c)^''(^)+^ and u < 7(c). 

(d) If u is Lyndon, \u\ < n, u ^ {licL) I G N(T)}, and u is not as in (c) 
then hu = 1 and the relation corresponding to u follows from those 
given in Proposition 1141 for (T, V,n — 1). 

In order to prove assertions (a)-(d) we additionally use the following induc- 
tion hypotheses which will be proven after the proof of (a)-(d). 
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(e) If a e N{T), m :— \crT\{a) < n, and u — 7(a) has Shirshow decompo- 
sition u — vw then 



^WM))-^(M)®i-^7(M)"'®^(N) 

- X{a)g{[v])-h{[w]) ® i{[v]) e ® B{V*). 



(5) 



(f) li a,b e N{T) such that |crT|(a) < n, |crr|(6) < n, and a <q b then 
(.(r(6)),r(a))=0. 

(g) If a e N{T) and |(Jr|(a) < then the following equations hold. 

{i{T{a)),T{a)) =X{aMT{a^)),T{a^)){L{T{a^)),T{a^)). 



(h) Suppose that b e N2{T), c := b^ E N{T), and |cTr|(6) + |(7t|(c^) < ri. 
Set a := c^. If £^(6) = 1 then 6 = Cr (see Figure 1) and one has 

L{T{a)),r{b)T{a) — x{b, a)T{a)T{h) — ^ ric^"^ 



(2k 

= (.(r(a)),r(a))^6)r(6). 
If l^{b) = 2 then 6 = c^l and with d := (see Figure 2) one has 



t{T{d)), r(6)r(a) - x(&, a)r(a)r(6) 



-Tic 



(3)k 

= A(6)(.(T(d)),r(d))l/(6)T(Ca). 





Figure 1^ 



Figure 2^ 



^The labels belong to the nodes above them. 
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Note that for n = all assertions (a)-(li) are trivially fulfilled and hence 
we may start with the induction step. 

To (d). Suppose that u is a Lyndon word with \u\ = n>2 and Shirshow 
decomposition u = vw and u is as in (d). If /i^ = 1 or /i^ = 1 then /i„ = 1 by 
Lemma |H1 and Lemma ^1 More precisely, in order to ensure = 1 one does 
not need a new relation. Otherwise by induction hypothesis there exist a, 6 G 
iV2(T) such that 7(a) = v, 7(6) = w. Note that since aria) = deg([f]) and 
(Trib) = deg{[w]) Lemma Efiii) implies that a and b are uniquely determined 
by 7(a) and 7(&), respectively. 

Since u is Lyndon we have also v < w and hence a <q b hj Lemma 
IT^ iv). Further, Proposition IHl and Lemma fTST iv) imply that either a = 'L' 
or a G N2{T) and b <q a^. Assume for a moment that a G N2{T) and b = 
and set c := Or. Then a = d', b = c^, and |crr|(c) = n and hence u = 7(c). 
This case is covered by (a) and (b). Similarly, if a = 'L' and b = 'i?' then 
n = 2 and u = 7(r) which again belongs to (a) or (b). Therefore one has 
either a = 'L' and b G N2{T) or a, 6 G N2{T) and a <q b <q a^. 

Now we prove that a <q b^. First note that since a <q b Lemma El^vi) 
implies the relation |crT|(a) < |o"r|(^) in the case a G N2{T). If a = 'L' then 
this relation is trivial. Therefore one gets a <q b^ by Lemma Efv). Assume 
for a moment that a = b^ and set c := 6l- Then a = and b = and 
hence u = 7(c) which is covered by (a) and (b). Thus we are arrived at the 
situation that b G N2{T), a <q b^, and either a = 'L' or a G N2{T) and 
b <Q a^. 

If a = 'L' then a <q b^ implies that |crr|(a) < \aT\{b^)- If a G N2{T) then 
the same relation follows from a <q b^ and Lemma Efvi) as b^ <q b <q a^. 
Therefore Lemma Efv) gives a <q b^^. The case a = b^^ can be omitted as 
it is exactly the situation in (c). Otherwise set ui = 7(0)7(6^). Note that 
Ml is Lyndon by Proposition [^ii). We show that = 1 holds which proves 
(d) by Lemma IHl and Lemma [T^ 

Suppose that hu^ > 1. As the length of ui is less than n but at least 
2 by induction hypothesis (a) there exists c G N2(T) such that ui = 7(c). 
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Since 7(a) < Ui < 7(6^) one obtains a <q c <q b^. By Lemma |2fiv),(v) this 
implies that a <q & . As 7(0^)7(0^) is the Shirshow decomposition of 7(c) 
by Lemma IT^ iii) the equation 7(0)7(6^) = 7(0^)7(0^) imphes that |7(&'")| < 
17(0^^)1 and hence 7(0'") < 7(a). Thus a <q Lemma ITST iv). and Lemma 
ISfiii) imply that & = a and = 6^. Now we have & = a <q b^^ <q b^ = c^, 
|(Tt|(6^^) < |o-t|(6^), and IcttKc) > |o-r|(6^). Then Lemma Efix) applied to 
the pair (c, b^^) gives a contradiction. 

To (c). The relation 7(0)7(6) < 7(c) follows from 7(c) = 7(0)7(0") and 
b <Q b^^ = c" (see Lemma E^vii)). 

Set U := r(6)r(a) - x(6, a)r(a)r(6) - /i(6)/(r(6) + l)' ^r(c)^''(^)+^ First 
note that using (e), (f), and (g) one obtains 

(6(r(c)), r(6)r(a) - x(&, a^aMb) - /x(6)/(r(6) + l);,r(c)^"(^)+i) = 
= (.(r(c)), r(6))r(a) - a)T{a){,{r{c)), r(6)) 

- (^(6)/(r(6) + l);j(r(6) + l),,(.(r(c)),r(c))r(c)^"('') 
= (.(r(c)),r(c))(A(6)r(6«)r(a) - A(6)x(6^ a)r(a)r(6-) 

If r(6) = 1 then 6« = c^, r(6^)r(a) - x(6'', a)r(a)r(6«) = r(c), and /x(6) = 
A (6). Otherwise /i(6) = A(6)/x(6^) and we can use induction hypothesis 
(c). In both cases one obtains (i(r(c)),f/) = 0. Thus by (f) one gets 
(i(r((i)), f/) = for all d G N2{T) with c <q d. Hence it suffices to 
show that (i( [«']),[/) = for all Lyndon words u' with deg ([«']) = deg(f/) 
and that (i(r(ai)r(a2) ■ ■ ■ r(am)), t/) = for a-, G iV2(T), ai <q 02 <q 
• ■ ■ <Q Om <Q c, m > 2, X]i'^T(ai) = {l^ih) + 1)(Tt(c). In the second 
case set aT^di) '■= {ri,Si). Then ai <q c implies < Q{c)si and hence 
< which is a contradiction to X]t^r(«i) = (^"(6) + 1)o"t(c). 

In the first case u' 7^ 7((i) for all d since the entries of deg ([«']) are not 
relatively prime. Thus by (d) one can reduce to the case where u' = v'w' 
is the Shirshow decomposition of u', v' = '~f{a'), w' = 7(6')' ^^"^ ^' — b'^^ . 
Since (r(6) + 1)(Tt(c) = deg(f/) = deg([v'] [w']) = (^(6') + 1)^^(6'^) and 
both the entries of o^ic) and those of axib'^) are relatively prime one gets 
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from Lemma infiii) the equation c = b'^. Again by Lemma |21^iii) this yields 
a = = b'^^ = a' and hence b = b' and u' = u. 

Note that {L{T{b)), U) = and hence it remains to check that the relation 
(i(r(6)r(a)),f/) = holds. Using r(6) = r(6^)r(c) - c)r(c)r(6^) this 
implies that it remains to check the equation (i(r(6'')r(cL)), t/) = 0. Set 
Ci := Cl and Cj+i := for 1 < z < £r(ci). Further, set bi := b^ and 
:= bi^ for 1 < i < i^{b). Then using (c) for (T, V,n — 1), the definition 
of r, and Lemma [T^ iii) one can show by induction over i that for all i < 
min{£"(6),4(ci)} the assertions (i(r(6)r(a)), U) = and (i(r(6j)r(ci)), f/) = 
are equivalent. Now we use that (T, V, n) is admissible. More exactly, we 
have either ^r(ci) < l^{b) or [^{b) < 2. In the first case one has T(ci) = 
for i = i^{ci). Otherwise (h) gives (i(r(cj)), f/) = for z = i^{b) — 1 where 
Co = a. Therefore in both cases we get (t(r(6)r(a)), U) = and hence t/ = 0. 

To (b). By (c), (d), (e), and (f) it suffices to show that the equations 
(t(r(ai)r(a2) ■ ■ ■ T{a^)),T{a)) = hold for all ai <q a2 <q ■ ■ ■ <q a™ <q a 
"^^^ J2i'^T{cii) = Set (rj, Sj) := crr(aj). Then <q a implies < 

Q{a)si for all i with equality if and only if aj = a. Hence = crxia) 

implies m = 1 and ai = a. Note that (T, ra) is admissible and hence 
A(a) = 0. Thus the equation {L{T{a)),T{a)) = follows from (g). 

To (a). Let a G N2{T) and set m := 7(a). Suppose that [u]'^, /i G N, is a 
linear combination of elements [ui] [U2] ■ ■ ■ [um] with u < Ui for 1 < i < m. By 
Corollary ^2 and the induction hypothesis one can assume that Uj = 7(aj) for 
some with a <q a-j. Set (r^, Si) := crT(aj) for all i and (r, s) := aT^a). Then 
LemmaHniimplies that rj > for all i and hence r^) > Sj) (5(a)- 

On the other hand, since r(ai)r(a2) ■ ■ •T(am) must have the same degree as 
r(a)'^ it follows that [hr, hs) = (^j^-j, Sj) and hence r(a)^ has to be zero. 
In particular, = {L{r{a)),T{a)^) = {h)p^{L{T{a)),T{a))T{a)^~^ by (e) and 
(f). If n = 1 then {L{T{a)),T{a)) = 1. Otherwise since {T,V,n) is admissible 
one has A(a) 7^ 0. In this case (g) gives {L{T{a)),T{a)) 7^ and hence the 
first part of (a) is proven. To show that r(a)°'''^^" = for n > |crr|(a) ■ ordp^ 
by (c) and (d) it suffices to check that (i(r(ai)r(a2) ■ ■ ■r(am)), T{a)°^'^P'') = 
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whenever ai <q 02 <q ■ • ■ <q am <q a, ai G N2{T) for all i, and cfriai) = 
(JTia) ■ ord Pa- However as arqued at the beginning of the proof of (a) such a 
choice of is not possible. 

It remains to prove the induction step for (e)-(h) {n n + 1) under the 
hypothesis (a)-(h) and admissibility of (T, V,n + 1). 

Lemma 16. For a G N{T) with a"" G N{T), Mia) = n + 1 setu := 7(a) 
and let u = vw be the Shirshow decomposition of u. Let p G B(y)^ fl 
jF(7(a^^))|^l_i be a homogeneous element with respect to the 7?-grading. 
Then g{[w])-'g{p)L{p)L{[v]) - x(M> H)^(M)^(M)"'^?(p)^(p) e ^(•^(^)n). 

Proof of the Lemma. First note that 

g{[w])-'g{py{py{[v]) - x(M, v^mv])9{[w])-'9{pHp) 

= 9{[w])~^g{p)L{p[v\ - x{p, [v])[v]p), 

Plp2[v]-X{P1P2,M)[V]P1P2 , , 

(*) 

=p\{p2\v\ - x(p2, H)Hp2) + x(P2, H)(piH - x(pi, H)Hpi)p2 

for Z^-homogeneous elements p,, G B{y\ i = 1,2. As p G 5'(f)< Lemma IHl 
implies that p[v] — x{p, H)b]p ^ S{v)^. Further, p[v], [v]p G B(y)m where 
m = totdeg(p) + |f| < n. By Lemma Efix) there exists no 6 G N2{T) such 
that |(Tt|(&) < n and <q b <q a"". Thus S{v)<nl3{V)m = S{w)nl3{V)m. 
By (*) and since p G 5(7(0^^))+ C S{w)^ it suffices to show that 

pH - x(p, H)Hp e + 5(^)M2 (**) 

for p = r(a^^)^ and for p = r(6), a^^ <q b. By Equation © relation (**) is 
obviously true if \v\ > \w\. Otherwise a is the left child of a^ and a^^ = a^. 
If p = T{a^^y then totdeg(p[t;]) = + 2|(TT|(a"'") = \w\ + |(TT|(a"'") > \w\ 
and hence (**) holds. On the other hand deg([f]r(a"")) = deg([w]) and 
Lemma El^iii) imply that deg(r(6)) 7^ deg([w]) — deg([t']) for b 7^ a^^. Thus 
if p = T{b), a^^ <Q b then again (**) is valid. ■ 

To (e). Suppose that IcttKq) = n + 1. One has a <q a^ and if a^ G N(T) 
then a^ <q a^^' by Lemma intvii),(vi). Therefore the induction hypothesis 
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(e) for V and w and Lemma ITHl give 



A{i{\v]))-i{\v])®l-g{a-)-'®i{\v]) 

= Z\(.(H))Z\(.(H)) - x(a^ a^)Z\(.(H))Z\(.(H)) 
+ (7(a)-i®i(M) 

+ A(a^)(7(Hr(a^^))-i6(r(a^^))®i(Hr(a^^) -x(a^,a^')r(a^^)H) 

up to terms in t(J^(w)„) ® Thus if a = r(T) then A(a^) = A(a«) = 

and one gets (0). If a is the left child of its parent then either = 'L' 
or <Q a^^ by Lemma intvi),(vii). Further, a^^ = and r(a^^)[f] — 
x{a^^,a^)[v]T{a^^) = [w] and again we are done. Finally if a is the right 
child of its parent then either a" = 'i?' and X{a^) = or |f | > \w\ and 
T{a^-^)[v] - xio.^'^',(^^)[v]T{a^^') E J^{w)n by (0). Moreover a^" = and 
[w]r(a'"'") — x{0'^ , = [v]. Thus (jSj) holds in this case as well. 

To (f). If |crr|(ct) < n and IcttK^) < "n, then we are done by induction 
hypothesis. If n + 1 = |crr|(&) > |o"T|(a.) then (i(r(6)), r(a)) = clearly holds. 
Suppose now that IcrrKcf) = n + 1. If n = then a = 'L' and b = 'i?' and 
hence (f) holds by definition of (■,■). Otherwise <q b by Lemma Efvi) 
and hence (e) and (f) imply that 

(.(r(6)),r(a)) =(.(r(6)), r(a-)r(a-) - xK, a')r(a^)r(a-)) 

= (6(r(6)), r(a«))a^ - x(a^ a^)x{b, a^)-'a^i{T{b)), r(a^)). 

By (f) the last expression vanishes if <q b. 

To (g). By (f) and since r(a) = T{a^)T{a^) — x{ci^,Ci^)T{cL^)T{a^) the 
second equation of (g) follows immediately from the first one. 

If a = r(T) then one gets {L{T{a^)),T{a)) = {y2,XiX2 — 3;2)a;2a^i) = 
(x(x2, xiy^ - x{xi,X2))xi = A(a)r(a^). 
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If a = a^a then a^^ = and |(Jr|(a^) > |crr|(a") and hence (e) and (f) 
gives 

{L{Tia-)),ria)) ={L{r{a-)),T{anT{a-) - xia^a^Ma^Ma^)) 
=x(a^a«)-V(a-)(.(r(a^)),r(a^)) 

+ X{a-){L{T{a-)),T{a^)){i{r{a--)),T{a^)) 
-x{a^a^){i{T{a^)),T{a-))T{an. 

Since G N2{T) in the second summand of the last expression one can 
use (g) for and equation a^^ = a^. One gets {L{T{a^)),T{a)) = {X{a^) + 
X(a^ a-)-i - x(a«, a^))(.(r(a-)), T{a^))T{a^) = X{a){t{T{a^)), r{a^))r{a^). 
Finally, if a = a^L then a^^ = a^. Moreover Lemma |2^vii) implies that 
= 'L' or <q a^^^ = a^^. Thus using (e), (f), and (g) computations 
similar to the previous case lead to the desired assertion. 
To (h). We need the following lemma. 

Lemma 17. Suppose that (T, V,n + 1) is admissible. Let d G N2{T) such 
that c := d^ G N{T) and d = Cl. Set a := & = d^ and f := (see Fig. 2). 
(i) If \aT\{d) + |o"t|(/) < n then in BiV) one has 

T{f)T{d)-x{f,d)T{d)T{f) = ^T{cr. 

If\aT\{d) + \aT\U){= WT\{a) + Mi^c^)) < n + 1 then 

(Hi) If G N2(T) and \<Jt\{c^l) + IcttK*^) < n + 1 then 

(6(r(rf)),r(cRL)) = r(/) . 

Proof of the Lemma. To (i). Note that = d^ by assumption. 
Further, we may use the induction hypothesis (c). One computes 

T{f)T{d)-x{f,d)T{d)T{f) 



28 



=r(/)(r(c)r(a) - x(c, a)r{a)r{c)) - x{f, d)r{d)r{f) 
-iTic,) + xif,c)Tic)T{f))Tia) 

- x(c, a)(r(c) + a)T{a)T{f))ric) - rf)r(d)r(/) 
=x(cr, a)r(a)r(cR) + X{cj,) /{2)p^T{cf 

+ xif, c)Tic){Tic) + xif, a)T{a)T{f)) - x(c, a)r(c)2 

- x(ch, a)r(a)(r(c,) + c)T{c)T{f)) - xif, d)r{d)r{f) 
-\{c,)/{2),T{c)' + x{f,c)T{cf 

+ c?)(r(rf) + x(c, a)T{a)T{c))T{f) - x(c, a)r(c)^ 

- x(cr, c)r(a)r(c)r(/) - d)T{d)T{f) 

= (A(c,) + c) + x{a, c)-' - x{c, a) - x(c, /)-i)/(2)p^r(c) 



Then the defining recursion formulas for A(cr) and X{d) give (i). 

To (ii). Note that (2)^^. 7^ by admissibihty of (T, y, n + 1). Further, if 
t(cr) = then A(cr) = by (a). Thus in this case we are done. Assume now 
that c = r or Or = c (i.e. a" = /). Then one has (6(r(a)), r(/)) = 0. Using 
(e) and (f) one gets 

{i{T{a)),r{c^)) = {i{T{a)),T{f)r{c)-x{f\c)r{c)r{f)) 

= x(aJ)-V(/)WT(a)),r(c)) + A(a)(.(r(/)),r(/))(.(r(a^)),r(c)) 
-x{f,c){L{T{a)),Tic))r{f). 

If one starts with Ol instead of d in Lemma IT7I then (ii) gives a formula for the 
second summand in the last expression. Further, (g) can be used to compute 
{t{T{a)),T{c)) and {L{T{a)),T{a)). One obtains 

(.(r(a)), r(cR)) = A(c)(.(r(a)), r(a))(x(a, f)-' - x(/, c))r(/)2 
+ A(a)(.(r(/)),r(/))^i|M(,(^(ai^)),^(a^))^(/)2 

= /)-Vx(c, fr-xif, c)-x{f, a)+\{a)Mfr. 

Note that these computations make sense also in the case when a = 'L'. 
Thus the recursion formulas for A(c) and A(cr) give (ii) in this case. The 
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proof of (ii) in the remaining case (when /l = c, i. e. & = /^,) is obtained 
similarly. 

The proof of (iii) is by far the most complicated one. We give only a 
scetch of it. Set b := Crl- Using (e), (f), (g), and Lemma ITTT ii) one obtains 

(^(r(a)),r(6)) =^^^^^^^^^^^^ 

+ (x(/,c)A(ch) +x(«,CRr'(2)p,)r(cR,)r(/) 

(.(r(c)), rUMc)) =^^S^M^M^iXic) + x(c, /)-(2),,)r(/)^ 
(.(r(c)),r(cK)r(/))=A(c,)(.(r(c)),r(c))r(/)^ 
{L{r{a)r{c)), r{b)) =^^^4^f^(.(r(c)), r{c))ma)), T{a))r{ff. 

By (c) and (h) one obtains z/(cr) = 0. Now insert the second, third, and 
fourth equation into the first one and replace the summand A(cr)A(c)(2)~^^ 
of the product (A(cr) — x(cr, c)(2)p^)(A(c) + f)^^{'^)pf) by the expression 
A(cr,)A(c)(2)p; - x(a,CH)-i + x(c R,a). Then use the recursion formulas for 
\{d), A(6), and A(cr) to obtain (iii). ■ 

To show the first equation of (h) one can use (e) and (f) to obtain 



L{T{a)),T{b)T{a) - x(&,a)r(a)r(6) - 7^t(c 

= (.(r(a)), r(6))r(a) + x(a, 6)-V(6)(6(r(a)), r(a)) 

- Xib, a)(6(r(a)), r(a))r(6) - xif, ayT{a){L{T{a)), r(6)) 

- ^ima)), r{c))T{c) + x(a, c)-'T{cMT{a)), r(c))). 

After inserting the formula in Lemma ITTT ii) the latter expression becomes the 
sum of (i(r(a)), r(a))z/(6)r(6) and a multiple of r(c)r(/). Apply (i(r(/)),-) 
to this equation. Since one has (i(r(/)), r(6)) = and (i(r(/)), r(c)r(/)) = 
xif, c)~^r(c)(i(r(/)), r(/)) Lemma fTTT i) gives that the coefficient of T{c)T{f) 
is zero. 
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In order to prove the second equation of (h) note that |crr|((i) = |crr|(c) + 
I cry I (a) < 2 1 (Tt- 1(c) < IcTrKfe). Thus (e) gives that 

Z\(i(r(rf))) - i{r{d)) ® 1 - g{d)-' i{r{d)) - \{d)g{a)-h{T{c)) i(r(a)) 

G (.(5(7(cH))+ + r(c)5(7(c,))+)#fcG) 

By this fact and assumption (f) one obtains that 

.(r(rf)), r(6)r(a) - aMa^b) - ^^^^r(c)3 

= (.(r(rf)),r(6))r(a) + A(t;)(^?(a)-i.(r(c)),r(6))(6(r(a)),r(a)) 
- Xib, a)xid, a)"V(a)(i(r(d)), r(6)) 

-^^|^(xKc)-Mc)(.(r(rf)),r(c)^) 
+ A(rf)(.(r(c)),r(c))(.(r(a)),r(c)^)). 



Using Lemma ITTT iii) and arguments as in the previous case one obtains the 
required resuh. ■ 

Proof of Theorem 1^ The proof bases on Corollary Eland consists of 
a case by case checking of admissibility of (T, V, n) for all G N. 

Suppose that a G N2(T). Let 6, c G No{T) be the unique nodes such that 
= = a. Then by (jH)) one obtains that 

X{b) =X{a) + {x{a\a)'' - x{a,b-)){t{b)),^, 
A(c) =A(a) + (x(a,a«)-i - x(c^ a))(r(c) 

Thus one gets 

A(6) = A(c) ^x(a^a)-l(^(6)),„ +x(c^a)(^(c)U = 

= xia,b-)itib)),^ + xia,a-r\ric)),^ 
^(^(6) +^(c)),„(x(c^a) - x{a,b-)) = 

^(tib) + ric)),M- - Pa^'^-'"^''^Pa-) = 0. (6) 
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Further, if a G N{T) and a" = then 

A(a) = {q^,quq22)-\Pr - ^7?!?'^"^"'^) (^^(«)),- , (7) 
and if a e N{T) and = 'L' then 

A(a) = (gngi2fe)-7Pr - CiV?2"2^''^"^^'^)r (8) 

Equations (jHl), ©, and (jH)) give an effective method to check the first con- 
dition of admissibihty of (T, V,n) for all n. In fact, the equivalence between 
A(a) = and a G Nq{T) holds for all a G N{T) if and only if 

0}, 
0}, 

Pa^pT) = 0}yaeN2{T). 

Let ai, 02, . . . denote the elements of N2(T) such that <q for z < j 
and set Pi := Pa^. In what follows we give all values Pi and all A(-) which 
are relevant for the computation of the necessary z/(a). However if = 'i?' 
then one has the closed formula A(a) = q'2i^(^^(a))q-^i(l — Q'ii^"''~^Q'i25'2i) and 
we will omit to give A (a) more explicitly. 
(Tl) is trivial. 

(T2) A(rL) = (1 + g^2^)(g^L^ - gi2g22), pi = (giigi2g2ig22)"^ 

(T3) In the case gi2g2i = Qu one has pi = qn/q22, P2 = q22 ■ 

If (3)^-^1 = and qi2q2iq22 = 1 then pi = gf/, p2 = q22/qn- 

In the third case one gets pi = qn, p2 = —I- 

(T4) First case: pi = —1, p2 = ^q, Ps = —1. 

Second case: pi = -1, p2 = -qi2q2i, P3 = -1- 

(T5) First case: pi = -(^12^21)^, P2 = -1, = -{qi2q2iY- 

Second case: pi = g^, p2 = -1, Ps = -ql- 

(T6) pi = -1, p2 = -g^l^ P3 = -1, P4 = -qn- 

(T7) First case: pi = -qf^, p2 = -qfi, ps = -1. 

Second case: pi = -{qi2q2if, P2 = (gi2g2i)^, Ps = -1- 



4(r) =min{m G N | (m)g-i(gi\->r - gfi ^22 ) = 
^^(r) =min{m G N | (m)^~i(g2V>r - q2i(lii) = 
iM =min{m G N | (m + iM)pM^Pa^"''^ - 
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(T8) First case: pi = = Qu, Ps = , P4 = Qu- 

Second case (^n = -?i2?2i): Pi = -(?i2g2i)^, P2 = -gi2?2i, Ps = -(?i2g2i)^, 

P4 = -1- 

Third case: (gn = -(gi2?2i)^): Pi = -gi2g2i, P2 = -1, Ps = (gl2g2l)^ 

P4 = (gi2g2i)^- 

Fourth case: pi = -(gl2g2l)^ P2 = -1, P3 = -{qi2q2if, P4 = -1- 

(T9) pi = -(gi2g2l)^, P2 = -1, P3 = (gi2g2l)^, P4 = -?12?21- 

(TIO) Pi = -1, P2 = -gi2?21, P3 = -1, P4 = (?12g2l)^, Ps = (?12?2l)^, 

P6 = -(gi2g2i)"^ 

(Til) Pi = p2 = -1, P3 = gn, P4 = -1, P5 = -qfi, P6 = -1, 

A(a3) = g2"i'(l - + 9n )(1 - gii), A(a4) = ^2^(1 - Qu K^ + )(1 + qIi)- 
(T12) pi = -1, p2 = -Qn, P3 = -qfi, Pi = -qii, P5 = -1, P6 = -qn- 
(T13) pi = -{quq2if, P2 = -(gi2g2i)^, Pa = -1, P4 = (gl2g2l)"^ P5 = -1, 

P6 = -(gi2g2i)^- 

(T14) pi = -qf-^, p2 = -gfi, P3 = P4 = -1- 

(T15) pi = -(gi2g2l)^, P2 = -1, P3 = (gi2g2l)^°, P4 = (gi2g2l)", P5 = 

(gi2g2i)^°, P6 = -1- 

(T16) First case: pi = -qf^, p2 = -1, ps = -qfi, P4 = -1, P5 = -qfi, 

P6 = -1- 

Second case: pi = -(912521)^, P2 = -1, = (912921)'^, P4 = -1, Ps = 
(9l2g2l)^ P6 = -1- 

(T17) pi = -(912921)^ P2 = -1, Pa = (gl2g2l)^ P4 = -{qi2q2if, P5 = 

(gl2g2l)^ P6 = -(gi2g2l)^- 

(T18) pi = -(gi292i)^, P2 = -(?i2?2i)~^, Pa = -{qi2q2if, Pa = -1, Ps = 

(?12?2l)^°, P6 = -(?12?2l)^ A(a3) = + ?12?2l)((gi2?2l)^ + (gi2?2l)^^), 

A(a5)=?2Y(?'-r')- 

(T19) Pi = -g?i, p2 = -1, Pa = qii, Pa = -1, Ps = -qli, Pe = -1, 
P7 = ?n > P8 = -1, P9 = -??i> Pio = -1, ^(05) = q^l{l - ?ii)(l - q^^ + qi^), 
A(a3) = A(a7) = ?2"i'(l + ?n )(1 - ?n ), ^(04) = \{as) = g2Y(l - ?n )■ 
(T20) pi = -(gl2g2l)^ P2 = (?i2g2i)^, Pa = -(?i2?2i)^, P4 = -1, Ps = 
(?l2g2l)^ P6 = -(gi2g2i)^- 
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(T21) pi = -qf^, p2 = -qfi, Ps = qn, Pa = -^n, Ps = -?n, Pe = -1- 
(T22) pi = -gfi, p2 = -1, P3 = ?n > P4 = -1, Ps = Pe = -1, P7 = <hi , 
P8 = -1, p9 = -qfi, Pio = -1, A(a5)(= Ag) = + gn )(1 - gfi''), 

A(a6)(= As = A(aio)) = - ^n^). ■ 

A Types of Nichols algebras 

In this appendix we collect all full binary trees which appear as the type of 
some finite dimensional Nichols algebra studied in the present paper. 
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